EXPRESS MAIL NO. EV 331075608 US 

PATENT APPLICATION 
Attorney Dock t No. D/A3170 

METHOD FOR COMPENSATING FOR PRINTER CHARACTERISTICS 

FIELD OF THE INVENTION 
The present invention generally relates method for printer 
characterization and, more particularly, to such methods wherein the printing 
device has a tone reproduction curve which is either too rough to be fitted by 
interpolation or which does not have a simple parametric function. 

BACKGROUND OF THE INVENTION 
There are many ways of creating such cun/es. Many of these 
involve putting a smooth function through a set of control points that can be 
moved by a Graphical User Interface (GUI). Often, one wishes to modify an 
existing set of curves by attaching control points thereto and moving the control 
points. If the control points are not moved then the original curve is retained. If 
the control points are moved by some relatively small degree then features of the 
curve should be displaced appropriately. However, the curve features should not 
be obliterated. 

What is needed in this art is method, which enables a user to 
modify an arbitrary curve in 2D, which may not have a simple parametric form or 
may be too rough to compactly fit with standard interpolation methods. 

BRIEF SUMMARY 

What is disclosed is a method for compensating for printer 
characteristics having a tone reproduction curve which is either too rough to be 
fitted by interpolation or which does not have a simple parametric function. The 
method comprising first placing a first set of control points on the tone 
reproduction curve such that each point is representative of the behavior of the 
curve in the vicinity of that point and fitting a first smoothed curve to the first set 
of control points. A subset of points belonging to the set of first control points 
along the first smoothed curve is moved, thereby indicating a desired change in 
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that region of the curve of the original function. A second set of control points is 
generated from the set of moved first control points and the remaining unmoved 
first control points and a second smoothed curve is then fitted to the second set 
of control points. A differential function between the first and second fitted 
5 curves is then determined. This difference is then added to the original curve to 
produce a smoothly modified last curve, which retains the original curve's 
characteristics. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 illustrates the curve editing technique of the present 

invention. 

10 Figure 2 illustrates a more generalized extension of the present 

method. 

DESCRIPTION OF THE SPECIFICATION 
What is disclosed is a method for compensating for printer 
characteristics having a tone reproduction curve which is either too rough to be 
fitted by interpolation or which does not have a simple parametric function. 

15 Briefly, the present method comprising first placing a first set of 

control points on the tone reproduction curve such that each point is 
representative of the behavior of the curve in the vicinity of that point and fitting a 
first smoothed curve to the first set of control points. A subset of points 
belonging to the set of first control points along the first smoothed curve is 

20 moved thereby indicating a desired change in that region of the curve of the 
original function. A second set of control points is generated from the set of 
moved first control points and the remaining unmoved first control points and a 
second smoothed curve is then fitted to the second set of control points. A 
differential function between the first and second fitted curves is then 

25 determined. This difference is then added to the original curve to produce a 
smoothly modified last curve, which retains the original curve's characteristics. 

More generally, a function is used to represent an original curve. A 
first set of control points is placed on the original curve wherein each point 
controls the behavior of the curve in its vicinity. A first smooth curve is fitted 
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through the first set of control points. A subset of the points belonging to the set 
of first control points is then physically moved from its location on the first 
smooth fitted curve. This movement indicates a desired change in that region of 
the curve of the original function. A second set of control points is formed 
5 thereby comprising the moved control point and the remaining unmoved points in 
the first set. A second smooth curve is fitted through the second set of control 
points. A differential is computed between the functions of the first and second 
fitted ounces. This difference is added to the original curve to produce a last 
curve. This last curve is a smoothly modified version of the first curve, which still 

10 retains the characteristic fine structure (kinks, etc.) of the first curve. 

Attention is now being directed to Fig. 1 representing a Tone 
Reproduction Curve (TRC) shown therein as curve 16. In this example, the first 
set of control points applied to curve 16 comprises four points shown at 10, 12, 
24A, and 26 indicated by solid black squares. Like many TRCs, this curve 

15 displays a required kink in the highlight region in the vicinity of control point 12, 
and another required kink in the shadow region in the vicinity of control point 
24A. A first curve 14 is fitted to the first set of control points. 

Subsequently, at least one of the points in the first set of control 
points is repositioned. In this example, it is intended that the upper portion of 

20 curve 16 be increased, for instance, to compensate for certain characteristics of 
a printer, while not affecting the rest of the curve, and still retaining the required 
kinks. Point 24B represents point 24A repositioned on curve 16. Consequent to 
the repositioning of point 22B, a second set of control points results. This 
second set of control points comprises points 10, 12, 24B, and 26. A second 

25 smooth curve 18 is fitted through the second set of control points. Smooth curve 
18 starts at point 10, passes through 12, through repositioned point 248 and up 
to and including point 26. In accordance herewith, the difference between first 
fitted curve 14 and second fitted curve 18 is determined. This difference is 
added to original curve 16. The result is curve 20 as shown, which has the 

30 desired behavior. 
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Attention is now being directed to Fig. 2 wherein the method of the 
present invention is generalized. Original curve 40 is a parametric curve where x 
and y are functions of 7, the distance along this curve. In accordance with the 
present method, points are placed onto the curve 40 at desired points. This first 
5 set of control points comprises the points at 30, 32, 34, 36, and 38A. A first 
smooth parametric spline 42 is fitted through the first set of control points 
wherein X and Y are smooth spline functions of 7 passing through Xi(7i) and 
yi(7j), where i is a control point index. In accordance herewith, one of the control 
points is moved to a new position. Thus, control point 38A is moved to the 

10 location indicated by 38B, thus changing point j at ;^(7]) and V^(7j) to Xj'(7j) and 
V^'(7]). This forms a second set of control points comprising the points indicated 
by 30, 32, 34, 36, and 38B. A second smooth curve 44 is fitted through the 
second set of control points and is represented by the X{T) and V(7). The 
difference between curves 42 and 44. The difference is then added to original 

15 curve 40 such that: 

y(7) = x(7) + X(7)-X(7) 
y(7) = y(7)+r(T)-/(7) 
where 7 is the distance along curve {x,y) and not along curve (V.y). The result 
is shown at 46. Once again, the desired region of the curve has been smoothly 

20 modified while retaining its fine structure. 

The method of the present invention will finds its particular 
usefulness in is advantageous color management software packages for color 
management of color printing devices. A key component of color management 
is the Gray Component Replacement (GCR) function wherein K and CMY values 

25 are used to make grays. For the most general GCR function, K cannot be 
written as a single valued function of CMY. Likewise, CMY cannot be written as 
a single valued function of K. Therefore, the CMY-K locus must be treated as a 
parametric curve wherein the parameter is the printed image darkness. The 
present method can be readily used to modify such an existing GCR to achieve 

30 better results. 
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It should be understood that one skilled in this art should be readily 
familiar with color and color nnanagement particularly with respect to color 
printing devices and the characterization thereof. In addition, one should also be 
readily familiar with Tone Reproduction Curves and their generation and use in 

5 the arts. Also, one skilled in this art should have an understanding of higher 
mathematics, particularly with respect to interpolation methods and curve fitting 
and curve smoothing techniques known in the arts. 

While particular embodiments have been described, alternatives, 
modifications, variations, improvements, and substantial equivalents that are or 

10 may be presently unforeseen may arise to applicants or others skilled in the art. 
Accordingly, the appended claims as filed and as they may be amended are 
intended to embrace all such alternatives, modifications variations, 
improvements, and substantial equivalents. 
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